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Abstract 

We consider Martens' function in arithmetic progression, 

M{x,q,a):= ^ ^(n). 

n<.x 
n=a mod q 

Assuming the generalized Riemann hypothesis (GRH), we show that the bound 

M{x,q,a) <E v^exp ^(loga;)^''''(logloga;)^^^^^^^ 

holds uniform for aU q < exp (^iSfil |^(iog 2.)3/5(-jQgjQg ^-jii/sj j ^ gcd(a, = 1 and all e > 0. The implicit 

constant is depending only on e. For the proof, a former method of K. Soundararajan is extended to 
//-series. 
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1 Introduction 



Mertens' function is defined by 

M{x) ^^(n). 



n<x 

It is well known that M{x) — o(a;i/^+^) is equivalent to Riemann's hypothesis. 

When assuming Riemann's hypothesis for C, one can give even sharper bounds for AI{x), see [3], [8], [4], [7], 

In [4], H. Maier and H. L. Montgomery proved the bound 

M{x) < a;i/2 exp (^c(logx)39/6^) for a c> 0. 
In [7], K. Soundararajan improved the bound by showing 

M{x) < a;^/^exp((loga;)^/2(logloga;)i'*). 
In [5], A. de Roton und M. Balazard refine the result of K. Soundararajan and show 

Mix) <e V^exp ((loga;)i/2(iogiog^)5/2+e^^ 

which is the best bound up to date. 

In this paper we generalize the method of K. Soundararajan to provide a bound for Mertens' function in 
arithmetic progression, 

M{x,q,a):= ^ fi{n). 

n=a mod q 

Note that the trivial bound is < x/q, so bounds smaller than x^^^'^'^ are nontrivial if q < x^^'^~'^ . 

We adapt the method of K. Soundararajan resp. the modification of A. de Roton and M. Balazard in such 
a way, that it remains applicable for Dirichlet i-series. We obtain the following nontrivial upper bound 
assuming Riemann's hypothesis for all Dirichlet L-series L{s,x) with x mod q and all moduli q in question 
(GRH for short): 

Theorem 1. Assuming GRH, the bound 

M{x,q,a) V^exp ((loga;)3/^(loglog2:)^6/^+^) 

holds uniform for all q < exp ^^^^ (logx)'^/^(logloga;)ii/^J^, gcd(a,<7) = 1 and all e > with an implicit 
constant depending only on e. 

With this theorem, we extend the results of [7] resp. [5] to a Siegel-Walfisz-type result. The obtained bound 
is weaker than the one of [7] resp. [5], but still sharper than the one of [4l. 

The method we use is as follows. We expand the Mobius sum M{x, q, a) using Dirichlet characters, 

M{x, q, a) = x{a) ^ xHmW 

= -T-:Yx{a)A{x,x.q) +0(logx), 
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using Perron's formula with integrals 



l+l/(logx)+i2 



.K 




ds, K := 



logx 



l + l/(log2;)-i2 



\0g2y 



With this, bounds for L{s, x) are needed. Considering the principal character xa mod g, the formula 



shows that already the sharper bound of [7]/ [5] applies (see the proof of Lemma [3]) • So the main work is to 
consider nonprincipal characters. 

Like in [7]/ [5], the main steps are then some propositions aiming to bound L(s,x) to obtain an upper 
estimate for A(x,q,x)- They are given in Sections [7] and [8] and are resulting from the propositions in the 
former Sections [^and lH5l6l 

Most of these propositions are stated for primitive characters. If necessary, results for nonprimitive characters 
X 7^ Xo are derived by reduction to a primitive character that induces x- 

The main idea in [7], namely the concept of y- typical ordinates, is extended to a version which allows one 
to work also with L-series. We give the adapted definition in Section [31 

As one important step, we show in Section |4] that there are actually typical ordinates, see Proposition |8l 

In Section [5l it is shown that short intervals containing an unusual number of ordinates of nontrivial L-zeros 
mod q do not appear too often, even uniformly for all q up to the given bound (Proposition |9]) , so the V- 
untypical ordinates are small in number (Proposition [TUl) . In the case of C, this has been the breakthrough 
in Soundararajan's paper [7]. 

The resulting bound and the range for q in Theorem[T]is then obtained by optimizing the bounds for A[x, q, x) 
in Section |9l The elementary Proposition 1201 plavs an intrinsic role for this. 

A remark on notations used in this paper: 

We mark all Propositions that assume the generalized Riemann hypothesis by the symbol (GRH) . We stress 
that all implicit constants are absolute unless otherwise indicated. 

2 List of tools 

In this section, we give a collection of the tools used in the proof. 

The first proposition gives an approximation of the characteristic function of a given interval: 
Proposition 1. Let h > 0, A > 1. 

Let he the characteristic function oj the interval [—h,h]. 

There are even, entire functions and depending on h and A, being real on the real axis and such that 
the following properties hold: 



i(s,xo)=c(s)n(i 



1 



) 



00 



2. J \F±{u)-l[_h^^{u)\du^l/A andF±{0)^2h±l/A, 



— 00 
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3. F± is realvalued and even, and we have F±{x) = for all \x\ > A and \xF±{x)\ < 2 for all a; G IR, 
4-. for z G C with \z\ > niax{2/i, 1} we have 

exp(2^|Sz|A) 

l^±WI« (A|,|)2 • 

The proof uses Beurling's Approximation of the signum function 

sgn(a;) : 



0, x = 0. 



Let K{z) :— ^ '^'"^^^) ^ H{z) — K{z)(^^^^_^ IT-n)'^ + f)' ^^'^^ it can be shown that the functions 

F±{z) i(i?(A(z + hj) ± K{A{z + h)) + H{A{h - z)) ± K{A{h ~ z))) 

have the properties asserted in Proposition [1] This can be seen as in [6] and [9], see also [5], we just give the 
proof of part 4. in more detaih 

For this, let z ^ x + iy with x,y €z R and \z\ > max{2ft,, 1}. Since F± are even, consider only nonnegative 
X. Using sin(z) ^ e'^'^^' and 9(A(z + h)) = — 3(A(/i — z)) = A5(z), we get the desired bound for 

K{A{z + h)) ± K(A{h - z)) since |z ± /i| = |z| |l ± ^| > |z| (l - > \\z\. 
To estimate H{A{z + h)) + H{A{h — z)) we use the identities 



2 

TT 



sinfTTz) / ^—^ (z — n) 

^ ' ' n— — CO ^ ' 



E- converging on every compact subset of C \ Z, (1) 



1 1 

> 7 TT = -, converging absolutely for z e C \ — Nq. (2) 

[z + n)iz + n + 1) z 

Consider H{A{z + h)) and H{A{h — z)) separately. By ([T]), we have 

sin(7rA(z + ft,)) \ ^ / sgn(7i) 2 \ 



^Tl — — OO 



(A(z + ft) -n)2 A{z + h) 



f sm{nA{z + h)) y ( ^ 1 ^_ 



- (A(z + ft) + n)2 (A(z + ft))2 ' A(z + ft) /' 



and (HJ gives for the negative of the last term in large brackets the expression 
^ / 1 1 \ ^ 2 



JA(z + ft) + n)2 (A(z + ft) + ?i+l)V ^-^(A(z + ft) + n)(A(z + ft) + n+l) 

^1 1 \2 - 1 



{ ( A(y 4- h\ 4- T,) ( A(r 4- h\ 4- n -\- T)) 5Z 



V(A(z + ft) + n) (A(z + ft) + n+l)y ^ (A(z + ft) + n)2(A(z + ft) + n + 1)^ 
1 °° 1 



(A(a; + ft + |y|))2 (A(a; + ft + |y|) + n)(A(a; + ft + |y|) + n + 1) 
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1 1 1 

< T-TT TTTT < 



{A{x + h + \y\))^ \Aiz + h)\^ |Az|3- 
Analogously, we get 

sin(7rA(ft, — z)) \ sgn(n) 



\ — oo 



{A{h-z)-nf A(h-z) 



sin(7rA(2 - ft-)) V / 1 



2E 



WA(z-;i))2 ' ^ (A(z - /i) + n)2 A{z-h) r 
If 5ft(z) > /i, the treatment of the last term in large brackets is as before. 

So let 3?(z) < h. Due to \z\ > 2/i, we have |y| = |3(z)| > h,so z^R and |3(z)| > |3?(z)|. Again ([2]) gives for 
the last term in large brackets the expression 

oo 

E 



(A(z -h) + n)2(A(z - /i) + n + 1)2 



o<„<Ah -h) + n\ + A\y\)mA{x - h) + n + 1\ + A\y\r 

+ \{Aix - h) + n\ + A|2/|)2(|A(a; - h) + n + 1\ + A\y\r 

max{A/i,l} ^1 11 
^ |Aj/|4 +^JA|y|+n)2(A|2/|+,i+l)2 « ^ « 

Summing up we obtain 

g27rA|9(z)| 



i?(A(z + /i)) + i/(A(/i-z)) < 



(A|z|)3 

and the desired bound for \z\ > max{2/i, 1}. □ 



We will make use of the following explicit formula for the functions F± . 

Proposition 2. ( GRH) Let x be a primitive character mod q. Let t > 0, A > 1, h > 0, and F± the functions 
from Proposition [Ji Then we have 



E/±(7 - = ^F,(o) log f + ^ / - (^^T^) 

— oo 



_ffere t/ie sum on the left hand side runs through all zeros of L{s, x) in the strip < o" < 1 with relevant 
multiplicity, and where we have set 

ll, z/x(-l) = -l. ^' 
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The proof can be established in the same way as Theorem 5.12, p. 108, in the book [2| of Iwaniec and 
Kowalski. It uses the Mehin transform, the exphcit formula for ^{s,x) the residue theorem, where one 
has to take care of the trivial zero of L{s, x) at s = if x(^l) = 1- 



An estimate of the integral in Proposition [5] gives the next proposition: 

Proposition 3. Let t > 25, A > 1, < h < y/t, F± as in Proposition[Jl x o, character mod q. Then it holds 
that 

oo 

''^^■^+^^^^^^r2.±iVog^+o(i), 



2 / V A J °2 



where a is defined in 



The proof can be obtained as in 1 . It uses Stirling's formula and the properties of F± from Proposition [T] 
after splitting the integral at t — 4^/1 and t + \\Jt. 

We make also use of the following result of Maier and Montgomery in 4 concerning moments of Dirichlet 
polynomials: 

Proposition 4. Consider a Dirichlet polynomial P{s) — X]p<Ar '^(p)?'^*- ForT > 3 and a G M let si, sji G 

C with 1 < |5(si — Sj)\ < T for i ^ j , and > a for I < i < R- 

Then, for every positive integer k with < T , it holds that 



f]|P(,s,)p^- « T(logT)2fc!( ^ |a(p)| V" 



Our result relies further on the estimate in the following proposition. 

Proposition 5. Let T > e^", (log log T)' <V< rj ^ ^ and k 

Then we have 



2V 
3(1+')) 



fc(log(A:loglogr) - 21og(r7F)) < -^Flog ^ + ^T^loglogT/ + 

3 log log J 3 3 

The proof is completely analogous to the elementary proof in [5j, there Proposition 14 on page 11 and 12. 

Now using Proposition [21 we can give an upper and lower bound for the number of zeros in a certain region 
around ordinate t. 

Proposition 6. ( GRH) Let t > 25, A > 2, < /i < and x be a primitive character mod q. Then 

-W--^ E ^^^^^-(^)+0(logA)<iV(. + /.,,)-iV(.-/.,x)-^ogf 
27rA TT ^-^ r)2+" V 27r / tt 27r 

and 
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Proof: 

We only show the upper bound, the lower bound estimate can be done in a complete analogous way. 

We use the functions of Proposition [I] and the results from Propositions [5] and |31 we see analogously to [5] 
(there Proposition 15 from page 12 on): 

Here 

A{n)x{n) ^ f\ogn\_l^ ^ \ogp x{p) p f^ogp 



TT ^ ' 77,5+** \ 27r / TT n5+** \ 27r 



TT ^ — ' p 



0(1) 



and this finishes the proof. □ 



3 V-typical ordinates 

The method of Soundararajan in f7| relies on the notion of F-typical ordinates. We modify this definition 
for our purposes and define V((5,Tj^.q)-typical ordinates as follows. 

Definition 1. (V(^s.x,q) -typical). 

Let g e N and x ^ character mod q. If x nonprincipal, let it be induced by xi fnod qi, let T > e and 
< (5 < 1. 



Let V g 



(log log T)^ 



2 ^ogT 



log log T . 

An ordinate t G [T, 2T\ is called Vf^g ^ q-f -typical of order T, if the following properties hold: 



(^)ya>\: I J] 



Xi(n)A(n)Iog(f) 



< 2V with x = T- , 



(a) yt' e{t- l,i + 1); 

N(f + h,x)~ N(t' -h,x) <U + 5)V with h = , and \t' - h,t' + h] C [t - l,t + I], 

log{qiT) 

(iii) W e{t-l,t + l): 

ttV 

Nit' + h,x)- N{t' -h,x)<V with h ^ - — — — — — and \t' - h,t' + h] C [t-l^t+1]. 

logt/log(gir) 

// at least one of the three properties does not hold, we call t a V^g ^ gy untypical ordinate of order T . 

In what follows, the meaning of x, q and 5 is often clear from the context, then we will write simply ^-typical 
instead of V(5 g)-typical of order T . 
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4 V such that all t e [T, 2T] are F-typical 



Proposition 7. Let t he sufficiently large and let < h < \Jt, let x be a primitive character mod q. Then 

log{qt) (\ 



N[t + h,x)-N{t-h,x)- -\og^ 



< 



21oglog(gi) 

Proof: As in f5], we estimate the sum of Proposition [5] as follows 



\ log(9t)logloglog(gt) 

„ .0(1) — - — ; — T^T^ for t — > CXI. 

2 ^ V (loglog(g<))2 



.27rA -F 



iogpxb)£, /logp 

— — ^+1^ 



V- 1 e^"" 



(4) 



Now set A = — log — f ^ , . By estimate (HI), we obtain 
TT log log(gt) 



N{t + h,x)-N{t-h,x)- -\og^ 

IT ZTT 



< 



log{qt) 



2(loglog(gt) - logloglog(gi)) 



O 



iog(';t) 

log log(gt) 



loglog(gt) - logloglog(gt) 



21oglog(gt) 



E 

fe=0 



log loglog(gt) 
log log(gt) 



O 



log{qt) 



{\og\og{qt)y 



\og{qt) \og{qt)\og\og\og{qt) 



(1 + 0(1)) 



21oglog((?0 2(loglog(gt))2 
with an o(l)-term not depending on q, more precise, it is 0((logloglogt)~"'^) 



□ 



Proposition 8. Let x be a character mod q, qi be the conductor of x and < S < I. Further let T be 
sufficiently large, at least T > max{g^,e'^ }, and let V be such that 

3 log log log r ^ log log T ^ ^ 

4 loglogT - logT - 

holds. Then all ordinates t G [T, 2T] are V -typical of order T . 

As a consequence of this proposition, we conclude that typical ordinates exist. 
Proof: 

We have to verify properties (i), (ii) and (iii) from Definition [T] 



Ad (i): 



Let f[u) := E ^^g^, u>2. Then (see 0, page 16): 

2<n<u ^ ^ 



V'^logn logu 



2<n<u 
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and from this we obtain 



E 

n<x 



A(n)xi(n) X ^ 
^/n log n n 



^ 4 log log J 

Since a; = Tv < T < (logT)^, we have 

,Xi(n)A(n)log(f) 



E 

n<a; 



logn logx 



/(«) 



logx 



logT 



(loga;)2 (loglogr)2 



= o{V). 



Ad (ii): 

Let t' e[t-l,t + l] and /i = jjjg^. Since h = 



< ttV < logT < vT, we can apply Proposition [7] 



on the primitive character xi mod qi that induces x- We obtain, using < T, that 



N{t' + h,x)-N{t' ~h,x) 



log(gii') 



< - lo ■ ^ 
- TT 27r ' 21oglog(git') 

, h qiT 

< - log 

TT TT 



1 .-,A lQg(gi^')logloglog(gi^') 

2 ^ ^ (loglog((7it'))2 



log(2gr) 
2 log logT 



= sv + 

< 6V 



iogr3/2 

2 log logT 
3 logT 

4 log logT 
3 logT 



1 

2^ 
o(l) 



o(l) 



log(2qr) log log logT 



(2 + 0(1,) 



(loglogT)2 

log r3/2 log log logT 
(loglogT)2 
log T log log log T 



4 log logT 
< {l + 6)V. 



(loglogT)2 
log T log log log T 
(loglogT)2 



Ad (iii): 

Let t' e [t-l,t+l] and h 



log\/log(giT) 



, then 



Nit + h,x)-N{t-h,x) 



qjt^^ogq^ 
- TT ^ 2tt 21oglog(gif) 



< 



V 



3 logT 
logF ' 4 log logT 
31ogT /3 



1 , .-,Alog(9i< )logloglog(9ii' 1 „ P7i 
o + ° 1) 71 i — . ,AX2 by Prop. C] 

2 / loglog(git' 



+ (1+0(1)) 



log T log log log T 



(1+0(1) 



(loglogT)2 
log T log log log T 



analoguously to (ii) 



< 



41oglogT ' V4 ■ 'V (loglogT)2 
3 logT logT log log logT 



4 log log T 



(loglogT)2 



< V. 



□ 
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5 The number of V-untypical, well separated ordinates 



Proposition 9. Let X 7^ Xo be a character mod q and qi be the conductor of x- Further let 
1. T be large, at least T > q^ , 



2. <h<VT, 

3. (log log T) 2 <V < 



logT 



log log T' 

4. T < ti < t2 < ■ ■ ■ < tR < 2T and tr+i - tr > I for 1 < r < R, 

5. N{tr + h,x)- N{tr -h,x)--log^>V + 0(1) forl<r<R. 



Then 



i? « T cxp ( - V log ■ ^ ^ + ^Vlog log V + 0{V) 
\ 3 log log J 3 



Proof: 

If qi = q, then x is primitive. If qi < q, then x is induced by a primitive character xi mod qi, and we have 

N{t,x)^N{t,xi). 

Therefore we can apply the results from Proposition [5] for xi a-nd qi. By the estimate from Proposition [S] we 
obtain 

V + 0(1) < Nitr + h, Xl) ~ N{tr - h, Xl) - - log ^ 

TT ZTT 



< 



log(2gr) 
27rA 



}_ \p X{p) logP p f^ogp 



If we define a{p) 



Xip) logP 



p<g2,rA 

(if^), we have: 



2tt 



O(logA), A>2. 



a{p) 



+ itr 



>^-i^ + 0(logA) + 0(l), 



where \a{p)\ < 4 holds by Proposition [TJ 
Let 



,= -L.andA.(l + '^)^°s('^^) 



logF 



2TrV 



Then we have 
hence 



exp(27rA) = [qT)^ < T^^^ since q < VT, 



log A < log log T < W. 



10 



We obtain 



> 



log 2 



1 + , (l + ,)loglogT- + «H^^^^- 



So we have 



a{p) 



> -nV for l<r< R. 
- 2 ' - - 



2V 

3{l+l} 



Then we can apply Proposition U] with N = (qT) 



since {qT)^^ < 



Let k e N with k < 

Raising to the 2fc-th power and summing over all r = 1,...,R, applying Proposition 2] for a = i and 

N 



(qT) ^i'" J , we obtain analogously to 5^ (page 15): 



Ea 



(p) 



p<(qT) — 



2k 



^T{\ogTf{Ck\og\ogTf 



with an absolute constant C > 0. So we have by now 



i?«T(logTf(4Cf^^l°SlogT^fc 



Now set k — L 3(^^.,^-) J 1 and we obtain by Proposition [S] 
'/eloglogT\fe 



//clog log J A": / 2^^, 

(^^) ^-p(--yiog 



V 



log log T 3 



4 2 
-FloglogF+ -y 



With 



(logT)2(4C)'= =exp(0(F)), see [S], 
we get the assertion with an absolute 0-constant. 



□ 



Proposition 10. (GRH) Let x be a character mod q with conductor qi. Further let T he large, let 

2{\og\ogTf <V < ^°f^ 
log log 1 

and let T < ti < t2 < • • • < tj^ < 2T be V -untypical ordinates with ^ tr > 1 for all 1 < r < R. Then 

fl<rexpf-|yiog , + ^FloglogF + 0(F) 



3 ^loglogT 3 
with an 0-constant independent of q and x- 

Proof: 

If Ms a untypical ordinate, then at least one of the criteria of Definition [1] is false. For each criterion that is 
hurt, we give estimates for the corresponding number i?2 and i?3 of such well-separated ordinates being 
counted in the Proposition. 
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If criterion (i) is false for tr, then there exists a ar > h such that 



y^^(n)xi(n) logf 



n<a; 



' n'^r+itr log ri loe x 



> 2V, 



note here that x = Tv . 

The size of the sum over n = p" with a > 2 is 



E 

n—p'^'Cx 

Q>2 



A(n)xi(n) logf 



j^(T,.+itr logn log a; 



< 



p<\/x P <x 

< log log X < log log T < 77 



So if we count the ordinates tr with 



E 

p<.x 



Xlip) logf 



pCT^+itr logX 



where again x = T~ , we get an upper bound for Ri. 

Now we apply Proposition U] of Maier and Montgomery, we obtain 

2k 



r<R 



E 



Xi{p) logf 



pO-^ + ltr logX 



1 2 X \ 

log § \ 



«T(logr)2fc! ^ 



where x^ <T holds for every k < V. 
Now 



,2 I 



^^^1^ < < log log a; < loglogT. 



As in [2 , we obtain with /c = [V\ : 



Ri < 



r(iogr)2( 



Ck log logT 

y2 



Texp ( - Vlog 



log log T 



0{V) 



Now let (ii) be false, i.e. for U there exists a ij, with lU — t'^l < 1 and 



With 



.V^^log(|^)+o(l)forT^oo 



we obtain 



N 



C+ i . T-V ^ ( -TV ^ ~ i ^ -r^ l°S ^ >^ + 1 . 

V log(gir) / V log(giT) / \og{qiT) \ 2tt J 

Now we can apply Proposition |9l if the t'^ have a sufficiently large distance from another. So instead of the 
sequence t'^ being induced from for 1 < r < i?2, consider the three subsequences t'^g^i with I e {1,2,3}, 
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< s < [—^3 — J , they have the property 4(s+i)+f ^ *3s+£ — ^- apply Proposition [9] on any of the 



three subsequences and obtain 
, R2 

i?2<3' 



1) + 2<rexp( --V^log 



V 



log log T 



-yioglogT/ + 0(F) 



For R3 we obtain, analogously as in [5], the same bound with a similar calculation. 



□ 



6 Logarithmic derivative of L(s, x) 

In this section, we consider only primitive characters. 



Proposition 11. Let x be a primitive character mod q, T be sufficiently large, \ <<7<2,T<t< 2T and 
L(<T + it, x) 7^ 0. Then 

^^{a + it,x)^F{a + it,x)-\\og{qT) + 0{l), 
where F{s,x) '■— and the sum runs through all nontrivial zeros of L{s,x)- 



s~ p 

p 

Proof: 

We use the formula 

that holds for primitive characters, where diB{x) = and the sum runs through all nontrivial zeros 

p 

p of L(s, x). By Stirling's formula we obtain 

1 , 1 



+ it - p p 



2 logq - ^ log \a + it + Si\+ F{a + it, x) + 0(|ct + it + + 0(1) 
F{a + it,x)-\\og{qT) + 0{l). 



□ 



Proposition 12. Let x be a primitive character mod q. Let x > \, and consider z £ C that is not a pole of 



T-iz,x)- Th 



en 



22 l°g U=-T^'^ ^) - ^ j {z, X) Y.J^ - 2: + 2n + a) 

n<x P n>0 

Proof: Since 

L' 11 

x) ^ log(<7|s|) for 5is < — - and |s + m| > - for all m e N, 
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the proof works analogously to _5 , where the term coming from the pole at s = 1 is removed and the sum 
over the trivial zeros has been adjusted. □ 



Estimating the last sum analogously to [SI, we obtain: 

Proposition 13. Let x be a primitive character mod q, T > 1 and 1 < x < T. Let z G C, SRz > 0, 
T < 3z < 2T, and let z he not a pole of ^{z, x). 

Then 

log (-) = — X) log. - (^) X) - E + 0(^-^)- (5) 

n<.x p ^'^ ' 

□ 



7 Lower bound for log|L(s,x)| 



With the aid of V-typical ordinates, we estimate logL(s,x) from below. 

Proposition 14. ( GRH) Let x be a nonprincipal character mod q induced by xi mod qi . Let T he sufficiently 
large and T < t < 2T. 

Then for all ^ < a < 2 and 2 < x < T it holds that 



log|L(a + .,x)l><E^^?]^^?^ 
V ^-^ n'^+it log n log X 



where F is the function from Proposition 



{a — i) logx/ logx 



F{a + it,x) 



O 



' logg 

log loggV' 



Proof: At first, let x primitive. By integrating equation ([5]) from z = a + it to z — 2 + it, we obtain 
analogously to [5] : 



log\Lia + U,x)\>^Y.^ 



A{n)x{n) logf 



' 7i'^+«* log n log X 



- I 



x^ 



{a — i) log a;/ log a: 



F{a + it,x) 



+ 0(1). 



Now let X mod q be not primitive and induced by the primitive character xi mod qi . 
Then we have 

xi(p)~ 



L(s,x)=i(s,xi)n(l- 



P|9 



We obtain with equation (jG)): 
log L(s,x) = log|L(s,xi)| + El°g 



Xiip) 



p" 



\^-^ ri'^+" [OS n ioex / V 

n<x 



X2 



(a — 5) \ogx/ logx 



F{a + it,xi) 



For the last sum we get 



Ei°g 

p\q 



x{p) 



2 21ogg 



' logg 
log logg' 



(6) 



0(1) + E log 

Pl<2 



1 _ ^(P) 



(7) 
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From equation (|6]) we see further that 

Fis,x)^F{.s,xi), 

so we get the stated bound. □ 

Now we would hke to give an estimate for L{s, x) in the interval 3?(s) S (5,2). For this, we split the interval 
at ^ + j^ip and give a bound for each part. This is done in the next two propositions. 



Proposition 15. (GRH) Let x be a nonprincipal character mod q, and further let T be sufficiently large, at 
least T>q, letV e [(loglogT)2, J°fjj ] and let t G [T, 2T] be Vs^^.q-typical of order T. 

Then it holds for ^ + j^jy < c < 2, that 

\og\L{a + it,x)\>f5,q{V,<J + it), 



where : M x C ^ M, fs,,{V, a + zt) = O + ^j^) . 
Proof: 

In Proposition [HI we set x = . Then 2 < x < T, and since i + j^^j^ < cr, we have 



(a-i)logx- yi^lf 
Applying now Proposition [T4l we obtain: 



log \L{a + zt, x)| > -2V - 2^i^(^ + ^t, x) + o(^ ]^^) + 
since t is y-typical. 

We aim to majorize F{a+it, x) independent from q and x- As in ^5^, we divide the region of the zcro-ordinates 
in two parts as follows. 

(ii) 7 with {7 : I7 — t| > where qi denotes the conductor of x niod q. 
Consider the set of 7 from (i): 

y L — ^2 y ^""^) 



7 from (1) 7 from (i) ^ 

< 2(1 + S)Vy 7 since t is ^-typical, (ii), 

n=Q\P 2) + Vlog(<;iT)y 

N 

since for a, c G R>o and e N we have ^ < ^ + see [5] Prop. 6, and we continue with 

n— 

<41„gtaT) + !2#2<5!!5^. 
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For the sum over 7 with (ii) we work with the known formula 

E TT(^^^«i°g('^(2 + |t|)) (8) 

holding for primitive characters mod q. Since Af{x) = -^(Xi) if X mod q is induced by xi mod qi < q, we 
can use this formula also in the case of a nonprimitive character mod q. 

For < (T — ^ < I and |t — 7I > ^ we have 



(T - i)2 + (t - t)' - 1 + (1-7) 
therefore we can estimate the sum over 7 with (ii) using (0) and dS]) as follows 



|t-7|>i peA/(x) 

Now consider (/(x) := ^"pl-'^x ' ^^"^ that (/(a;) is monotonously decreasing for a: > 1, and so for x > q we 
have g{x) < g{q) = 2. 

We resume the two results for the regions (i) and (ii) as follows: 



\og{qT)V V . 

since g<r, 

log Id 



which gives the asserted bound for fs,q{V, a + it). □ 

Proposition 16. (GRH) Let x be a character mod q, let T he sufficiently large, V G [(log log T)^, i^°f^j^ ] 
and t e [T, 2T] be V -typical (of order T). 

Then we have for all ^ < g < do = ^ + logT ■' 



V / log q 



log log g 



log |L(a + zt, x)| > log \L{a^+it,x)\~ Flog ^-f - 2(1 + ,5)y loglogF + 
Proof: 

Consider at first a primitive character x mod q, i. e. qi = q. We work as in [5], p. 8, and get: 

log |L(ao + zt, x)l - log \L{a + ^t, x)\<\Y. ^^^ ^^'Klu^X ' 

2^ ((7- 2)2 + (f- 7)2 

In order to estimate the sum, we divide the set of 7 in three subsets such that we can make use of the fact 
that t is a ^-typical ordinate. 

The division of the 7 is as follows, 
(a) 7 with |i-7l < iogv"rg(gr) ' 
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(b) 7 with {2^5n + ^) ^ < It - 7l < (27r<5(n + 1) + j^f^) (O < n < TV = [i^J ) , 

(c) 7 with {7 : |t-7l > \}- 
Since cr < cro, we have 

(a-i)2 + (t-7)2 - (a- 1)2 • 
For the 7 from (a) we use property (iii) from the definition of F-typical and obtain 

i y iog^"°-f + y iog(""-f)%^iog^. 

I*- 'I— log V log(qT) I'' 'I— log V log(gT) 

We use the fact that is decreasing in |t — 7|. With this, we estimate the set of 7 in (b) using 

property (ii) in the definition of T^-typicaL For the 7 with (c) we use the general zero estimate for L(s,x) 
and obtain in the same way as in [S]: 

\ E .os-^^^f^^.a + .)-o,io,..o(]; 

7's in (b) ^ 2^ ' V \ 

and 

This gives the assertion for primitive characters. 

Now if X is not primitive mod q and induced by the primitive character xi mod qi , we use equation ([7]) and 
obtain 

logq 



log \L{g + it, x)\ = log \L{(T + it, xi)l + O 



log log g 



> log \L{ao +it,xi)\~V log - 2(1 + <5)y log log ^ + O(-) + O 

= log \L{ao + it, x))\ + -Vlog - 2(1 + (5)y log log 1/ + O ( 



(7 - i (52 V y log log q 

(52 Y log log q 



□ 

At the end of this section we combine the results from propositions \8\ [15] and [TH With these, we obtain a 
lower bound for the whole stripe 3?(s) S 2). 

Proposition 17. (GRH) Let x be a character mod q, \t\ be sufficiently large, at least \t\ > q, and ^ < a < 2. 
Then 

log \Lia + x)\ > ' - 3 log|t|loglog logK| 

log log 1^1 (cr-i) log log 1^1 
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Proof: 

As in [5]) we choose 



note that then O 



log log 2' 



log log q 



OiV). 



□ 



By now, we gave estimates for L(s, x) in a region for sufficiently large 5(s). We also need an estimate for 
L(s,x) in the remaining region, which we give in the next Proposition. 

Proposition 18. (GRH) Let x be large, c > 0. Further let To{x) := To := 2L(i°g^)'^'(i°gi°s^)'=J ^ 

(7 = i + i^^^-j. Then there exists a C > 0, such that for all \t\ < Tq, q < \/To and a nonprincipal character x 

mod q we have 

Proof: 

At first, let x be a primitive character mod g, and q < \/To. By the explicit formula for the logarithmic 
derivation of L we obtain 



2+it 



L' 



2+it 



(s + it, x)ds 



E 



1 



(T-\-it 



|a('5)-9'(p)l<i 



s- p 



+ 0(log(g(2 + |3(s)|))) 



hence 



\og L{2 + It, x)-\ogL{(T + it, x) 

= ^ \og{2 + it -p)- J2 log(fT + ii-p) + 0(log(g(2 + |t|))). 



|t-Q(p)|<l 

Considering the real parts, it follows that 
log\L{a + it,xT' - J2 log ^ 

\t-Q{p)\<l 



peAfix) 
|t-a(p)|<i 



+ z(t-9(p)) 



E r+0(log(g(2+|i|))). 

^ \cr + it- p\ 

l*-a(p)l<i 



To give an estimate of the first sum, we have 



_+,(^t--s{p)) 



< - for \t — 5(p)| < 1, hence ^ log 

|t-9(p)|<l 



-+i(t-3(p)) 



< log(gi), 



and to give an estimate offor the second sum, we have 

1 



\a + it- p\-^ 
hence ^ lo. 



logx 



iit-^ip)) 



< log X, 



1 



|i-a(p)|<i 



\cr + it — p\ 



< log(gt) log log X. 



Therefore we obtain 



\og\L{a + it,x)\ ^ < log(qt) log log x. 



18 



If we note that t < Tg and q < \/Tq, we obtain 

log |L(cr + it, x) < log To log log x. 
This gives the assertion for primitive characters. 

Now let X be a nonprimitive character mod q and induced by xi niod qi. We conclude: 

x{p) 



log \L{a + it, x)r ' = log \L{a + it, xi)!" ' - | ^ 



= log|L(a + zt,xi)r' + 

<logTologloga;(l + o( 
< log To log log a; . 



/ log To 
log log To 
1 



VlogTologlogTo log log X- 



□ 



8 Majorant of \x^L{Zjx) ^\ 

In this section we give a majorant of \x^L{z, x)~^\ for certain z. It is a consequence of Propositions [T5] and 

m 

Proposition 19. (GRH) Let x be a character mod q. Further let t be sufficiently large (at least t > q), 



x>t,V' 



(loglogt)2, ,V>V',the V -typical of order T. 



Then for V' < {diz — i) logo; < V , = t, we have 



x^L{z,xY^ < \/iexp(^yiog^|+2(l + 5)V"loglogF + o(F^"2 + 



logx 



log log X / 

Proof: By taking notion of the changed error term, everything remains as in jS], see Proposition 22 there. □ 



9 Upper bound for M{x, q, a) 

We need some preliminaries for the proof of the theorem. 
For a character x mod q, let 



-4(a;,x,g) 



and by Perron's formula we have: 



1 
27ri 



log X 



L{s,x)s 



-ds, where K 



\ogx 
bi2 



M{x,q,a) = Vx(a)A(x,x,g) + 0(log: 



(10) 
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We aim to give a good upper bound for A{x, x, q). 

Further we assume w.l.o.g., that x > q^, as otherwise we can estimate trivially. 
Now we give some definitions being valid during this section. 

Definition 2. 

log X 



K 



, K 



(logx)^/^(loglogx)''J , 



log2 

Tk := 2^ for K<k< K, so <T^< Tk- 
For k with k < k < K and for n G N n [Tk, 'i.Tk), we define the integer Vn to be the smallest integer in the 



interval (loglogT^)^ + f, "j^^^^ , such that all points in [n,n + 1] are Vn-typical ordinates of order T^. 
The existence of these Vn is obtained by Proposition\B[ 

Lemma 1. Let x>2, c>l,q(zN and 1 < q < 2"/^. Further let x be a nonprincipal character mod q and 
S e (0, f]- Then 

M^,X,q) ^ f n„„^\3/5n„„i \c+i+5\ 



<5 exp((loga;)3/5(loglogx)'=+i+*') + B{x,x,q), 



where 



Tk-I 



B{x,x,q) = E -exp(Klog(J^) +2(f + 2<5)KloglogF„ + i?J-i^) 
n V Vlogn/ U logloga;/ 



log log: 



with an absolute constant D > 0. 



Proof: 

We choose the following path of integration S{x,x,q), we describe it for the upper half plane > 0, it 
passes out analogously in the lower half plane. 



1. A vertical segment 



1111 



2 log X ' 2 log X 
2. Further vertical segments 

1 1 



iT^ 



- + +tn,- + + i{n + 1 

2 logx 2 log a; 



3. A horizontal segment 



2 loa 



1 Vt 
iT^, - + — — + iTn 

2 logx 



4. Additional horizontal segments for T^. <n < Tk — 2, namely 

- + - K + o + l hi n+1 

2 logs 2 logx 



5. The last horizontal segment 
Hence 



1 W 1 1 

■ "^^^-^ ■ ^TK,l + v^+^TK 



2 logx 



Zn 



log a; 



ds 



s{x,x,q) 

We consider just the first segment more accurate, the others can be estimated analogously to [5]: 
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Ad 1. 



1 

2^ 



■5(3:, X, 9) 
|9(^)I<T. 



-ds 



< a;2 + iog. / L{- + - — 
- 27r i V2 log 



-1 dt 



e r- 1^ I ^ 

< — \/x max L - 
~ 277 |t|<r„ V2 



•1 1 



logo; 



dt 



-T„ V 4 



< \/x max 

|t|<T, 



< 2y/x max 
l*l<T„ 



L 



2 logx 
1 1 



it,x 



-1 /■ dt 



V 4 ^ 



2 log a; 

< \/^(logT„)Tf' by Prop. HH 

< y^T^' '°Slog3: ^i^i^ Ci C + 1. 



logT, 



Ad 2. 



1 

2^ 



3 + T^+«("+l) 



-ds 



1 

< max 

tG[n,n+l]} 



as |s| > \n\ 



< -V^expfKlogfl^) +2(l + ,5)KloglogK+i^f 
n V Vlogn/ V 



<52 



where 13 > is an absolute constant, see Proposition [T9l 
Ad 3.: 



1 

2^ 



2 ^ log I " 



ds 



< y^Tj^ by Prop. HZl 



Ad 4.: 

Here we use Proposition [TH] for n with T^, <n < Tk — 2: 



2"r log; 



-+i(n+l) 



-ds 



L{s,x)s 

< iv^expf^Jogf}^) +2(l + (5)KloglogK + Z3f-^ 



' logx 
log log X 



-^—^/xexp (Vn+i log 
n + 1 V 



log a; 
log(n + 1) 



2(1 + 5)14+1 log log K+i +13 



Vn+l 

5^ 



/ log X ^ 
log log X I 



I log X ^ 
log log X I 
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Ad 5.: 

We obtain using Proposition [TSl 



1 

2^ 



ds 



□ 

The following proposition is similar to Proposition 23 in [5] , the modification here is necessary, but the proof 
works analogously. 

Proposition 20. Let A,C >0 and let A > 4C"* + 1, then for V > e^^/^ it holds that 

AV - -VlogV + CVloglogV <e^^/'^(^-A^ 
Lemma 2. Under the conditions of Lemma{l\'we have 

B{x,x,q) <A- exp ((logx)3/^(loglogx)i3/2-3c/2+85 



Proof: 

We define ioi k < k < K: 

' log X ^ 

- exp I Vn iOg ^ 

Tfc<n<2Tfc 

then 



B{Tk,x,x,q):^ J2 ^ exp (k log ( j^) + 2(1 + 2<5)K loglog k) , 



B{x,x,q)<K max B{Tk,x,x,q)exp(Dj ^'^f^ ) < logx max ^(Tfc, x, g) exp (dW ^ ), 
K<k<K V y log log a;/ K<k<K V y log log cc/ 

so it remains to estimate B{Tk, x, x, q)- 

To simplify the notation, we write now Tfc = T, a{T) (log log T)^, 6(T) j^^fj^ and V(y,T) := {n e 
N; T < n < 2T, K = y}. °° °^ 

We sort the summands corresponding to the values of the Vn'. 

BiT,x,x,q)= E E - exp (y log (1^) +2(1 + 2(5)y log logy 

a{T)<V<b(T) V„=V 

<^ E exp(Flog(^) +2(1 + 25)y log log card V(y,T). (11) 

a(T)<y<6(T) 

Now we split the sum over V. For V < 2a{T) + 1 we use the trivial estimate 

card{n e N; T < n < 2r, K = V}<T. (12) 
Then we estimate the corresponding sum for this part: 

^ 5^ exp(yiog(|^) +2(1 + 2,5)y log log!/) card V(t/,T) = exp (o((log log x)^)). (13) 

a{T)<V<2a(T) + l 
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Now consider V eN with 2a{T) + 1 < < b{T), we split 

V{V,T) ^{n = mod 2; n G V(y,T)}U{n = 1 mod 2; n G V{V,T)} =: Vo{V,T) UViiV,T). 

Consider a number n e V(y^,r) for a fixed ^ with 2a(r) + 1 < V < b{T). Since F„ = is the smallest 
integer such that all t e [n,n + 1] are 14-typical of order T, there exists at least one tn G [n,n + 1] being 
(Vn — l)-untypical of order T. 

So choose for any n G V(V, T) a t„ G [n, n + 1] being (l^ — l)-untypical. This assignement gives a bijection 
between V{V,T) and the set 

U{V,T) {i„; n e V(F,r),i„ e + 1] and i„ is (1/ - l)-untypical} 

of {V — l)-untypical ordinates. Hence the cardinalities of both sets are equal, and in U{V, T) all elements are 
{V — l)-untypical of order T. 

Further we define for h E {0, 1} the set 

UhiV,T) := {t„ e U{V,T); n e Vh{V,T)}. 

For tn tm with tm tm G Uh{V, T) we have |<„ — t„i\ > 1: If w.l.o.g. n < m, then — t„ > m — (n + 1) > 1 
since <„ S [n, n + 1], t„i e [m, m + 1] and n = m mod 2. So the sets Uh{V,T) are sets of well distanced 
{V — l)-untypical ordinates in the sense of Proposition [TOl 

Since card V(y,T) — ca.rdU{V,T) = caidUQ{V,T) + ca.rdUi{V,T), we can estimate the cardinality measure 
of the set V{U,T) using Proposition [101 we obtain 

card V(t/,T) « Texp ( - ^(F - 1) log (j^j^) + ^(^^ - 1) loglog(y - 1) + 0(1^)) 

«, T exp ( - log (^^) + + ^) F log log V) . (14) 

This leads to the following result: 

B(r,x,x,'z) <exp (O((loglogx)3)) 

+ ^exp(yiog(^^^) +2(l + 2,5)yioglogF)cardV(t/,T) by ([11]) and (IIll) 

2a(T) + l<V<b(T) 

<5 exp (o((logloga;)3)) 

+ E exp {V fog ( - V log F + + 5.) y log log V) (15) 

2a{T) + l<V<b{T) 

<5 exp(o((logloga;)^)) 

+ E exp (y log „ Vlog V- + + 5^)^loglog V^), (16) 

2a(T) + l<y<6(T) 

where in (|15p the implicit constant in the estimate depends on S since we used equation 

In order to majorize the last sum ([TB)) . we use Proposition [2D] with the following parameters: 

/ log a; log log T \ , ^ 10 

Let A := log ^ e> & ^nd C := h 56. 

V logT / 3 
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(Then A > 4C"* + 1 and y > e^^^/^ ^^^^ 

X is large enough. 

We obtain 



E exp {V log - V log 1/ + (H + 5.) log log 1/) 



'logx loglogTx 2 , /lO 
exp I V log I T A 1 „ „ T A < I 

2a{T) + l<V<b(T) 

loglogT*^^" VV""" logT y V2""°V"'''' logT 



logT // loglogr\3/2 /3 / loglogr\\5+155/2N 



Since 



we have 



log logT ^ log logTfc ^ log log log log ^ ,j ^_3/5 

logT logTfc - logT, (logx)3/5(loglogx)- - { S^) 

(logxi^l^)'^' < ((loga;)2/5(loglogx)i-^)'^' = (logx)3/5(loglogx)3/2-3c/2^ 



and as c > 1, we obtain further 

(^l0g(l0g.i^))^""^^^(l0gl0g.)--/2. 

Using these estimates, we continue the estimation of (IT71) with 

< exp (logloga;+ (log2;)3/5(logloga;)3/2-3"/2+5+i55/2 
= exp (^(loga;)3/5(loglogx)i3/2-3c/2+i55/2 _^ log log a; 
<^s exp 

((l0gx)3/S(logloga;)"/2-3-/2+85 



Now we resume everything including the term exp {D\/ io°fo^ x ) ^g^i'^i obtain 



Bix,x,q) «5 exp ((loga;)3/5(loglogx)i3/2-3c/2+85^ ((^^ + 
and using the estimate 

log a; 



log X 
log log X 



(log^)3/5(loglogx)"/^-3^/2+«* + {D + 1). , ^ , 

y log log X 

< (logx)3/5(loglogx)13/2-3c/2+85|^^ ^lQg(^)-l/10(iQgiQg^)3c/2 

< (logx)i(logl0gx)13/2-3c/2+85^ 

we obtain finally 

B{x,X,q) «5 exp ((logx)3/^(logl0gx)13/2-3c/2+85y 

□ 

Now we still have to consider the principal character mod q, for this we use the result of the zeta-function. 
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Lemma 3. Let q ^ N, x > q > \, then we have for the principal character xo "mod q the estimate 

Aix,xo,q) «5 V^exp((logx)i/2(iogloga;)5/2+''*). 

Proof: Due to the formula 



p\q 

we use the estimate for the zeta-integral. So we estimate the product 



for cr > |. 



For this, consider the logarithm of the product and include the series expansion of the logarithm: 



p\q 



p\q fcSN p\q fceN 

— EE ^ Epi/2 2E p ^ EE 

p|(jfeeN ^ p|g ^ p|q ^ p|gfc>2 ^ 

1 11 

^ E^ + 2E- + o(i) 

j=l Pi p<q 



« i/r^^ + loglogg + 0(l). 
V log log g 



We conclude 



for an absolute constant D > 0. 



logg 
log log (? 



Since ^/ ^^'^j^^^ ^ is monotonic increasing in q, we have for x > q 



L{s,xa) '<C(s) 'exp(z)^ 



' log a; 
log log X 



Now the additional term y lo'g fog ^ does not disturb the magnitude of the exponent in the final result, since 
we have 



dz exp I D 



I \ogx 
log log X 



/2+iS 



log X 



s{x,x:q) 

<5 ^/iexp ((loga;)i/2(-iogiQg2.)5/ ,„ 

V y log log X 

« V^exp ((loga;)i/2(iogiog^)5/2+45 
where we have set c = | + 3(5 in the estimate at the end of the paper of [S] . 



□ 



Proof of Theorem [T} 
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Let g > 2, since for q = 2 there is only the principal character and we can use then the sharper result from 
Lemma [3l 

We use equation ([TU)) . Lemma [T] and Lemma [5] and set c — ^ + ^S, together with Lemma [3] we obtain 

X{q) n<x '^^'^'xiq) 

= -T^\Mx,Xo,q)\ + ^y] \Mx,X,q) +0(loga;) 

Xt^Xo 



«5 ^V^exp ((logx)i/2(loglogx)5/2+4*^ 

+ ^H^V^exp ( (logx)3/S(logl0gx)16/5+16V5) 

ip{q) V y 

< V^exp ((loga;)3/^(loglogx)i6/^+i6'^/^ 



Since (5 G (0, 1] can be choosen arbitrary, we get the assertion with the choice S = jq£- □ 
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